Alternate Path Routing Algorithm for Traffic Engineering in the Internet
نویسندگان
چکیده
In this paper, a new algorithm to route traffic efficiently is proposed. The proposed algorithm finds additional routes to the destination and identifies the critical links in the network that are responsible for congestion The traffic in the network is routed through the paths that have no or least number of critical links. This avoids congestion in the critical links and increases the performance of the network. The performance of the algorithm is compared with the shortest path (Dijkstra’s) algorithm.
منابع مشابه
Advanced operations research techniques for multi-constraint QoS routing in internet
Internet Traffic has grown exponentially over last few years due to provision of multiple class services through Internet backbone. With the explosive use of Internet, contemporary Internet routers are susceptible to overloads and their services deteriorate drastically and often cause denial of services. In this paper, an analysis is made how forecasting technique, routing algorithm and Genetic...
متن کاملThe Urban Path Routing Adjustable Optimization by Means of Wavelet Transform and Multistage Genetic Algorithm
This paper introduces the optimization algorithm to improve search rate in urban path routing problems using viral infection and local search in urban environment. This algorithm operates based on two different approaches including wavelet transform and genetic algorithm. The variables proposed by driver such as degree of difficulty and difficulty traffic are of the essence in this technique. W...
متن کاملNetwork Efficient QoS Routing for Multimedia Services in MPLS Networks
This dissertation investigates the single path calculation in order to satisfy the load balancing of the traffic. Today's Internet is a best effort service based on a single metric path selecting algorithm that can only support path for one requirement. Traffic is sent according to the selected path whatever the type of service is served. Various network services such as multimedia traffic requ...
متن کاملEnergy Efficient Multi Path Routing Protocol in Internet of Things
Internet of things (IoT) is a network with a wide range of smart and physical objects and gadgets that can exchange information with each other. IOT introduces a variety of services that human life is dependent on its secure and accessible activities. These networks face numerous problems in terms of energy consumption and reliable communication to send the correct data. Moreover, the character...
متن کاملCongestion estimation of router input ports in Network-on-Chip for efficient virtual allocation
Effective and congestion-aware routing is vital to the performance of network-on-chip. The efficient routing algorithm undoubtedly relies on the considered selection strategy. If the routing function returns a number of more than one permissible output ports, a selection function is exploited to choose the best output port to reduce packets latency. In this paper, we introduce a new selection s...
متن کامل